"""
3097. 字符串排序
DESCRIPTION
STATISTICS
DISCUSSION

Time limit per test: 2.0 seconds

Memory limit: 256 megabytes

输入一个正整数 n(1≤n≤10) 和 n 个长度不超过 30 的字符串 (字符串中可能包括空格字符)，按降序在 n 行中输出这些字符串 (每行一个字符串)。

Note:

本题可使用冒泡法对字符串进行排序。

例如：

输入：

3

Barack Obama

Vladimir Putin

David William Donald Cameron

输出：

Vladimir Putin

David William Donald Cameron

Barack Obama
Input

第一行输入一个正整数 n(1≤n≤10)。

接下来 n 行，每行输入一个字符串，字符串长度不超过 30。

注意：字符串中可能包括空格字符。
Output

按降序在 n 行中输出这些字符串，每行输出一个字符串。
Examples
Input

3
Barack Obama
Vladimir Putin
David William Donald Cameron

Output

Vladimir Putin
David William Donald Cameron
Barack Obama

"""
n = int(input())
str = []
for i in range(n):
    str.append(input())

str.sort(reverse=True)
for x in str:
    print(x)